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(54) Procede d'ecriture dans une memoire non volatile, notamment dans une carte a memoire. 



ten L'invention concerne les systemes de gestion de me- 
moire non volatiles (MEM). 

Pour eviter des pertes d'informations en cours d'ecriture, 
on verrouille les sequences critiques d'ecriture. Une infor- 
mation de sauvegarde (I) est mise en memoire avant I'exe- 
cution de la section critique; le verrou est constitue par les 
bits (b13, b14) de la table d'allocation (FAT) qui designent 
I'emplacement (B13, B14) de rinformation sauvegardee. Le 
verrou est efface a la fin d'une sequence normale d'ecri- 
ture. S'il y a interruption anormale d'ecriture pendant la 
section critique, le verrou reste verrouille. Ceci est detecte 
a la remise sous tension et une reprise d'ecriture est effec- 
tuee a I'aide des informations sauvegardees. Selon l'inven- 
tion, le verrou et les informations sauvegardees sont dans 
une zone variable de la memoire, ce qui evite la fatigue de 
la memoire en cas d'utilisation intensive. De plus, la ges- 
tion de la memoire est originate en ce sens que deux stra- 
tegies d'allocation de memoire differentes sont utilisees, 
pour permettre de detecter par la table d'allocation la pre- 
sence d'une information dont on ne connaTt pas I'emplace- 
ment. 
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PROCEDE D 1 ECRITURE DANS UNE MEMO IRE NON VOLATILE, 
NOTAMMENT DANS UNE CARTE A MEMOIRE 



L 1 invention concerne principalement les cartes a 
memoire, et tout particulierement celles qui comportent 
a la fois une memoire non-volatile electriquement 
programmable (EPROM ou EEPROM) et un microprocesseur 
pour gerer les informations contenues dans la memoire. 
Mais I 1 invention peut s'appliquer plus generalement a 
tout systeme de stockage non volatiles de donnees. 

L 1 invention sera exposee d'abord a propos de cartes 
a memoires, et on expliquera ensuite les consequences 
qu'on peut en tirer plus generalement pour d ' autres 
systemes de gestion de memoire. 

Par nature , la carte a memoire doit pouvoir remplir 
sa fonction operationnelle dans des conditions qui 
peuvent etre severes. Certains composants contiennent 
des dispositifs permettant de detecter les agressions 
physiques contre la puce contenue dans la carte. Mais 
jusqu'a maintenant on n ! a pas trouve de moyen pour 
proteger completement la carte dans le cas ou elle est 
arrachee du lecteur pendant une operation d 1 ecriture 
d' informations dans la carte. 

Une maniere d 1 assurer cette protection consiste a 
faire executer par la carte, au moment de la remise sous 
tension, la reprise de 1 1 ecriture interrompue. Cela 
suppose d'une part qu'on sait detecter qu'il y a eu 
arrachement, et d ' autre part qu'on peut reconstituer les 
informations qui n'ont pas pu etre ecrites du fait de 
1 1 arrachement . 

Les systemes qui permettent de faire cela sont 
fondes sur un principe. de protection de v s sections 
critiques des sequences d 1 ecriture. Le sequencement 
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d'une operation d'ecriture est controle par le 
microprocesseur, et certaines etapes du programme 
execute par le microprocesseur sont considerees comme 
des etapes critiques. A chaque entree dans une section 

5 critique, on signale cette entree en positionnant un 
"verrou logique" dans un etat logique determine. Le 
verrou est un element de memoire non volatile dont 
l'etat haut ou bas definit un etat verrouille ou 
deverrouille. A la sortie de la section critique du 

10 programme, le verrou est remis dans son etat initial 
deverrouille. Cest la lecture de ce verrou, 
physiquement fige lorsque la memoire cesse d'etre 
alimentee, qui permet de savoir, lors de la remise sous 
tension de la carte, que I'ecriture a ete anormalement 

15 interrompue (par exemple par arrachement de la carte) 
alors que la section critique du programme etait 
justement en cours d' execution. 

Si on desire proceder ainsi, I'ecriture d'une 
information INF a une adresse A de la memoire peut alors 

2 0 se derouler par exemple en deux temps : 

- on ecrit 1 ' information INF et 1 1 adresse A 
dans une zone Z de la memoire non volatile; la zone Z 
conserve temporairement ces donnees; 

- on ecrit definit ivement 1 1 information INF a 
25 1' adresse A. 

La seconde etape est consideree comme une section 
critique : on place done le verrou dans l'etat 
"verrouille" au debut de cette etape, puis on le 
deverrouille a la fin de 1 1 etape si tout s ' est deroule 

3 0 corr ectement . 

Si tout s 1 est passe correctement , on libere ensuite 
le contenu de la zone Z qui va servir a nouveau lors 
d'une operation d'ecriture ulterieure. 

Si un arrachement s 1 est produit pendant la section 
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critique, le verrou se trouve dans l'etat verrouille 
lorsqu'on remet la carte sous tension; la procedure 
d 1 initialisation prevoit obligatoirement d'aller 
examiner 1 1 etat du verrou ; s 1 il est dans 1 1 etat 

5 verrouille, on en tire la consequence qu'il faut 
executer a nouveau la deuxieme etape, ce qui est 
possible puisque 1 1 information INF et l'adresse A ont 
ete conservees en memoire non volatile dans la zone Z. 

La frequence d 1 utilisation de la carte peut etre 

10 tres importante. La zone Z de sauvegarde temporaire 
risque alors d' etre utilisee intensivement . L 1 element 
de memoire qui sert de verrou est aussi utilise 
intensivement. Pour les memoires EEPROM tout 
particulierement, une utilisation intensive peut 

15 conduire a une degradation de la fiabilite de 
l 1 information memorisee. Pour diviser ce risque, on peut 
utiliser alternativement deux zones Zl et Z2. Le verrou 
reste cependant constitue tou jours par le meme element 
de memoire et il subit un nombre important 

2 0 d 1 utilisations ♦ 

L ' invention a pour buts : 

- d f abord de proposer une solution pour 
reduire les risques lies a 1 1 utilisation intensive d'une 
zone de memoire temporaire pour les cartes a memoire 

2 5 dans lesquelles le systeme d 1 exploitation de la carte 

prevoit une ecriture en deux etapes avec section 
critique et verrou; 

- mais plus generalement aussi d'accroitre les 
possibilites de gestion des memoires non volatiles, que 

3 0 ce soit pour des cartes a memoire ou non. 

En effet, 1 1 idee developpee selon 1 1 invention pour 
atteindre le premier but a des consequences qui sont 
beaucoup plus generales. 

Selon un premier aspect, I 1 invention prevoit que 
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1 1 information sauvegardee en vue de 1' execution d'une 
section critique est placee a une endroit variable de la 
memoire, defini par le systeme d ' exploitation en 
fonction des espaces libres au moment de cette 

5 sauvegarde. L ' emplacement de stockage de 1 1 information 
de sauvegarde ne sera done pas tou jours la meme zone Z; 
ce sera une zone aleatoire de la memoire non volatile. 

Selon un deuxieme aspect, 1* invention prevoit que 
le verrou est place a un endroit variable de la memoire, 

10 defini par le systeme d 1 exploitation en fonction des 
espaces disponibles au moment de 1 1 execution de la 
section critique. On notera que cette idee est 
particulierement inattendue : en effet, la procedure de 
remise sous tension prevoit de verifier 1 1 existence d'un 

15 verrou, ce qui est evidemment plus difficile si le 
verrou n'est pas tou jours au meme endroit, et surtout si 
on ne sait pas ou il est dans la memoire. 

Selon un troisieme aspect, l 1 invention prevoit que 
le systeme d 1 exploitation de la memoire non volatile 

20 fonctionne avec une table d 1 allocation de blocs de 
memoire disponible et avec deux strategies d 1 allocation 
differentes : une strategie normale et une strategie 
d' exception pour certaines informations (dans le cas de 
la sauvegarde d 1 informations en vue de 1 1 execution d'une 

25 section critique, ce sont ces informations qui seront 
stockees selon la strategie d 1 exception) , la difference 
entre les deux strategies etant telle qu'une exploration 
de la table d 1 allocation permette de retrouver 
1 1 emplacement d'une information qui a ete stockee selon 

3 0 1^ strategie d' exception. 

On voit que sur ce troisieme point 1 1 invention 
s' applique de maniere generale a tout systeme de gestion 
de memoire non volatile. En effet, dans les systemes 
d' exploitation habituels (surtout pour les memoires de 
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masse d 1 ordinateurs) , une seule strategie d 1 allocation 
de blocs disponibles est en general prevue : par exemple 
une strategie consistant a rechercher un espace 
disponible de dimension suffisante et a ecrire les 

5 informations a partir du premier bloc de cet espace* 

La strategie d f exception pourra consister, selon 
1 1 invention , a allouer un espace commen<?ant au deuxieme 
bloc libre suivant un bloc occupe (ce dernier etant de 
preference le dernier bloc occupe de la table) , en 

10 laissant par consequent un bloc inoccupe entre deux 
groupes de blocs occupes . 

Le reperage de ce bloc inoccupe isole sera l'indice 
que 1 1 information stockee dans les blocs suivants a ete 
stockee selon la strategie d 1 exception. Ce sera done en 

15 general une indication sur la nature de 1 1 information 
stockee. 

Si on resume les principaux aspects de l 1 invention, 
on prevoit d'abord generalement un procede de stockage 
d 1 informations dans une memoire non volatile, dans 

20 lequel 1 1 emplacement physique de memorisation des 
informations dans la memoire est gere par un systeme 
d 1 exploitation permettant d 1 allouer des emplacements 
disponibles en fonction du remplissage actuel de la 
memoire, a I'aide d'une table d" allocation definissant 

25 les blocs de memoire disponibles et les blocs de memoire 
deja occupes, procede caracterise en ce que le systeme 
d' exploitation utilise deux strategies differentes 
d 1 allocation d 1 espace pour les informations a stocker, 
qui sont respectivement une strategie normale pour 

3 0 allouer des espaces de memoire a des informations 
ordinaires et une strategie d 1 exception pour allouer des 
espaces de memoire a certaines informations 
particulieres , de maniere a permettre de retrouver a 
partir de la table d' allocation les informations 
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particulieres meme si elles sont stockees a un 
emplacement a priori inconnu. 

Et pour 1 ' application plus particuliere aux cartes 
a memoire, 1' invention propose un procede de 

5 f onctionnement d'une carte a memo ire, pour memoriser une 
information (INF) dans une memoire non-volatile de la 
carte, procede dans lequel 1 1 emplacement physique de 
memorisation des informations dans la memoire est gere 
par un systeme d 1 exploitation permettant d f allouer des 

10 emplacements disponibles en fonction du remplissage 
actuel de la memoire, le procede ayant les 
particularites suivantes : 

- il comporte une ecriture en deux phases dans la 
memoire, la premiere phase comprenant une mise en 

15 memoire non volatile d'une information de sauvegarde 
(I), et la mise en memoire non volatile d'une 
information de verrouillage indiquant que la premiere 
phase a ete executee, et la deuxieme phase comprenant 
1 1 ecriture definitive de 1 1 information (INF) puis 

2 0 l'effacement de 1 1 information de verrouillage, 

- 1 1 information de sauvegarde (I) est stockee, 
durant la premiere phase, a un emplacement variable dans 
la memoire non volatile, cet emplacement etant defini 
par le systeme d 1 exploitation en fonction des blocs 

25 disponibles dans la memoire au moment de ce stockage. 

L' information de verrouillage est de preference 
egalement stockee a un emplacement variable defini par 
le systeme d 1 exploitation en fonction de 1 T occupation 
actuelle de la memoire. 

30 L 1 information de verrouillage peut alors tout 

simplement etre constitute par 1 1 information de 
disponibilite des blocs de memoire contenant 
1 1 information de sauvegarde, cette information de 
disponibilite etant placee dans la table d' allocation 
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etablie par le systeme d ' exploitation. 

Dans ce cas, il est tout particulierement approprie 
de prevoir une strategie d' allocation d' exception pour 
mettre en memoire 1 1 information de sauvegarde (I), alors 

5 qu'une strategie normale est utilisee pour mettre en 
memoire 1 ' information (INF) a memoriser finalement* 

D'autres caracteristiques et avantages de 
1' invention apparaitront a la lecture de la description 
detaillee qui suit et qui est faite en reference aux 

10 dessins annexes dans lesquels : 

- la figure 1 represente la constitution generale 
d'une carte a memoire a microprocesseur ; 

- la figure 2 represente schema tiquement le contenu 
d'une memoire non-volatile geree a partir d'une table 

15 d' allocation de fichiers; 

- la figure 3 represente un exemple simplifie de 
6ontenu de la table d 1 allocation, et la correspondance 
avec les emplacements disponibles dans la memoire; 

- la figure 4 represente, pour ce meme exemple, les 
20 blocs qui sont modifies pendant la sauvegarde temporaire 

d'une information critique; 

- la figure 5 represente l'ecriture d ' information 
definitive pendant une section critique verrouillee; 

- la figure 6 represente le deverrouillage apres 
25 execution reussie de la section critique d'ecriture. 

La description detaillee qui va suivre sera faite 
uniquement a propos d'une carte a memoire et dans le cas 
de l'ecriture d'une information en deux phases avec 
3 0 sauvegarde d ■ information avant 1' execution d'une section 
critique d'un programme d'ecriture en memoire. Cette 
description sera faite d'abord en supposant que 
1 « information I qu'on veut sauvegarder temporairement en 
memoire est justement I 1 information INF qu'on souhaite 
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ecrire def initivement dans la memoire. Ceci ne 
representee qu'un cas particulier de 1' invention; c 1 est 
le cas le plus facile a decrire et c'est pourquoi il 
sert de base a la description qui suit. 

5 Mais il faut comprendre que des situations plus 

complexes peuvent se rencontrer, dans lesquelles 
1 1 information I dont 1 1 ecriture est effectuee pendant 
une section critique est une information liee a 
1 1 information INF a enregistrer mais n'est pas 

10 directement cette information a enregistrer. 

L'exemple le plus caracteristique de cette 
situation plus complexe est le cas ou les informations a 
memoriser sont des fichiers "chaines". Par fichier 
chaine, on entend un fichier dont chaque enregistrement 

15 contient l'adresse de 1 1 enregistrement suivant. Dans ce 
cas, la section critique a verrouiller n'est pas 
necessairement la phase d' ecriture de 1 1 information, 
mais ce peut etre plutot la phase de mise a jour de tous 
les chainages du fichier. La phase de sauvegarde 

20 prealable concernera alors les informations de mise a 
jour des chainages. 

On va done d'abord decrire le cas plus simple ou 
une information INF est a ecrire dans la carte a 
memoire , 1 1 information I sauvegardee temporairement 

25 etant essentiellement 1 1 information INF. 

Le circuit electronique d'une carte a memoire a 
microprocesseur est sommairement represents a la figure 
1. Le circuit comporte un microprocesseur MP auxquels 
sont relies un circuit d 1 interface IT pour la 

30 communication avec l'exterieur, une memoire morte de 
programmes (ROM) Ml, une memoire vive de travail (RAM) 
M2, et une memoire non volatile (EPROM ou EEPROM) M3 . 

La memoire de programmes contient notamment le 
systeme d 1 exploitation de la carte, qui gere les 
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protocoles de communication internes et externes de la 
carte et qui gere le contenu de la memoire non volatile 
M3 • 

Le systeme d 1 exploitation de la carte a memoire 

5 utilise une memoire non volatile pour 1 1 attribution 
d* emplacements physiques bien determines a toute 
nouvelle information ecrite dans la memoire M3 de la 
carte, Cette memoire non volatile est de preference tout 
simplement une portion de la memoire non volatile M3 . En 

10 general les premiers blocs de la memoire M3 peuvent 
servir a cela et ils constituent une table d 1 allocation 
de fichiers FAT (ou EAT, Eprom Allocation Table) servant 
uniquement a la gestion des fichiers de donnees 
memorisees dans la memoire M3 . 

15 Sur la figure 2 on a done represents la 

constitution schematique du contenu de la memoire M3 
avec une zone FAT reservee a la gestion de la memoire. 
Le reste de la memoire est une portion MEM dans laquelle 
peuvent etre stockees des informations quelconques. 

2 0 La memoire MEM (ou plus generalement M3) est 

divisee en blocs successifs d * informations . Chaque bloc 
peut comprendre plusieurs mots de memoire. Les mots 
peuvent etre des octets de huit bits . Les blocs 
representent chacun un emplacement physique de memoire. 

2 5 Les blocs sont de preference tous de meme longueur, par 

exemple tous de huit octets. 

Chaque bloc est represents par une "image" dans la 
table d* allocation. Cette image est un bit ou un mot 
representant un bloc determine. La position d'un mot 

3 0 dans la table d 1 allocation definit done de maniere 

biunivoque la position physique d'un bloc de la memoire 
MEM. 

Le contenu d'un mot dans la table d f allocation peut' 
representer plusieurs informations, parmi lesquelles 
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surtout la disponibilite ou 1 1 indisponibilite du bloc de 
memoire correspondant. Dans la suite, on considerera que 
seul un bit de memoire suffit pour representer cette 
disponibilite et done que la table d 1 allocation est 

5 constitute par une succession de bits, la position d*un 
bit dans la table representant de maniere biunivoque la 
designation d'un bloc de memoire dans la memoire MEM, et 
l'etat du bit representant la disponibilite (bit a zero 
par exemple) ou 1 ' indisponibilite (bit a 1) du bloc 

10 designe. 

Le systeme decrit ci-dessus s 1 inspire simplement 
des systemes operatoires de gestion de disques 
magnetiques dans les ordinateurs. 

Sur la figure 2, les bits de la table d* allocation 

15 FAT sont designes par bO, bl, b2 , etc., et les blocs 
correspondants de la memoire MEM par BO, Bl, B2 , etc. 

Sur la figure 3 on a represents un exemple tres 
simplifie de contenu de la table d 1 allocation FAT (ou 
EAT) avec sa correspondance dans la memoire MEM : 

2 0 certains blocs sont disponibles, d'autres sont occupes, 
la table d r allocation est remplie en fonction de .cette 
disponibilite . 

Dans l 1 exemple represents, on trouve dans la table 
d'abord des blocs indisponibles (B0,B1) , puis peut-etre 

25 un ou plusieurs blocs libres (B2) , de nouveau des blocs 
occupes (B3,B4,B5), des blocs libres (B6,B7), des blocs 
occupes (B8,B9,B10,B11) , et ainsi de suite jusqu'a ce 
qu'on ne rencontre plus jusqu'a la fin de la table 
qu'une succession de blocs libres (ici : B12 et tous les 

30 suivants) . Bll est ici le dernier bloc occupe de la 
table. 

Pour la gestion normale (sans sauvegarde temporaire 
et sans protection par un verrou de section critique) du 
contenu de la memoire MEM, une etape d'ecriture consiste 
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a demander au systeme d 1 exploitation de la memoire une 
allocation d'un emplacement de memoire suffisant pour 
ecrire 1 1 information INF desiree, par exemple P blocs. 
Le systeme d' allocation recherche done dans la table un 

5 espace libre de P blocs consecutifs permettant d' ecrire 
1 ' information INF. La strategie de recherche et 
allocation d 1 espace est tou jours la meme. Parmi les 
strategies les plus connues dans le cas de gestion de 
disques magnet ique, il y a notamment les suivantes : 

10 - strategie dite du "first fit" : le systeme 

recherche dans la table d' allocation , en la parcourant 
depuis le debut, le premier espace libre d'au moins P 
blocs libres consecutifs, et il alloue ces espaces en 
commengant par le premier bloc de 1' espace libre trouve; 

15 - strategie du "last fit" : recherche du 

dernier espace libre de longueur suffisante; et 
allocation de blocs a partir du premier bloc de 1 1 espace 
trouve ; 

- strategie du "best fit" : recherche du plus 
20 petit des espaces libres de longueur au moins egale a P 
blocs, parmi tous les espaces libres de longueur 
superieure a P blocs trouves dans la table; et 
allocation de blocs a partir du premier bloc libre de 
1 1 espace selectionne . 
25 Dans I 1 exemple qui est donne ici, on suppose par 

exemple que la strategie utilisee est la premiere 
("first fit"). Dans 1 ' exemple de la figure 3, 1 ' ecriture 
classique (non protegee) d'une information INF d'au plus 
deux blocs se f erait dans les blocs B6 et B7 , alors que 
30 1' ecriture d'une information de longueur trois blocs ou 
plus se f erait a partir du bloc B12 . 

Selon 1' invention, on va utiliser le systeme 
d' allocation pour trouver un espace de memorisation 
d'une information I temporairement sauvegardee pendant 
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1' execution d'une section critique de l'ecriture, de 
sorte que cette information ne sera pas stockee tou jours 
au irteme endroit. 

D 1 autre part on va utiliser comme information de 

5 verrouillage les bits de la table d' allocation qui 
designent 1 1 emplacement de cette information 
sauvegardee, de sorte que 1 1 information de verrouillage 
ne sera pas tou jours stockee dans la (ou les) meme(s) 
cellule (s) de memoire, 

10 Enfin, on va utiliser le principe original 

consistant a utiliser deux strategies d 1 allocation 
differentes selon 1 1 information mise en memoire : 
strategie normale pour allouer un espace de memorisation 
des informations habituelles telles que INF, strategie 

15 d 1 exception pour allouer un espace de memorisation de 
1 1 information sauvegardee I . 

C'est 1 1 utilisation de deux strategies d' allocation 
differentes qui va alors permettre tres s implement de 
savoir, par simple exploration de la table d 1 allocation 

2 0 au moment de la remise sous tension de la carte a 

memoire, si une information de sauvegarde a ete 
conservee en memoire; la detection d'une telle 
information est alors le signe que l 1 operation 
d'ecriture en section critique s 1 est deroulee 
25 anormalement et qu'il faut reprendre les informations 
sauvegardees pour les reecrire. 

Par consequent, alors que le systeme d 1 exploitation 
ne sait pas ou est le verrou qu'il faut verifier a la 
remise sous tension, 1 1 exploration de la configuration 

3 0 de la table lui permettra de trouver a la fois le verrou 

et 1 1 information sauvegardee, du fait que 

1. la configuration de la table laissera 
apparaitre le fait qu'une information a ete' memorisee 
avec la strategie d 1 allocation d 'exception ; 
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2. la configuration laissera apparaitre 
quels sont les bits de la table d 1 allocation qui sont 
concernes et qui constituent le verrou de section 
critique; 

5 3 . et enfin la position de ces bits de 

verrouillage designera la position (inconnue a priori) 
de 1 1 information sauvegardee * 

De preference, la strategie d 1 exception sera la 
suivante : on recherche le dernier bloc occupe dans la 

10 table (Bll dans l'exemple de la figure 3), on alloue a 
1 1 information I a sauvegarder un espace commengant au 
deuxieme bloc libre (B13) apres ce dernier bloc occupe. 
Un bloc libre unique (B12) reste inutilise. 

La procedure d'ecriture en deux phases peut se 

15 derouler comme suit : 

- premiere phase : ecriture de 1 1 information 
de sauvegarde I selon la strategie d 1 exception : 
ecriture a partir du bloc B13 qui est le deuxieme bloc 
libre apres le dernier bloc occupe dans la table; 

20 1 ' information I peut etre 1 1 information a memoriser INF, 
avec eventuellement d 1 autres informations, telles qu'un 
code specif ique indiquant qu'il s 1 agit bien d'une 
information de sauvegarde et non d'une information 
definitive; ce code sert a lever toute ambiguite sur la 

2 5 detection d'un verrou lors de la remise sous tension de 

la carte, comme on le verra ulterieurement ; les bits bl3 
et bl4 de la table sont mis en meme temps a 1 ■ etat 1 et 
constituent des lors le verrou de section critique; 

- deuxieme phase, qui est la section critique 

3 0 protegee par verrou : ecriture definitive de 

1 ' information INF selon une strategie d 1 allocation 
normale; si 1 1 information n'utilise que deux blocs elle 
peut etre ecrite dans les blocs B6 et B7 . 'Si elle en 
utilise plus elle est ecrite en commengant au bloc B15. 
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La figure 5 represente la table d 1 allocation FAT et 
la memoire MEM a ce stade. 

Si tout s'est passe correctement , 1 f etape finale de 
l'ecriture consiste a ef facer le verrou, marquant ainsi 
5 la fin de la section critique. 

Cet effacement consiste simplement a.liberer les 
blocs B13 et B14 contenant 1 1 information sauvegardee, en 
remettant a zero les bits correspondants bl3 et bl4 de 
la table d 1 allocation . 
10 La figure 6 represente la memoire a ce stade. Elle 

est prete pour d 1 autres operations. 

Si l 1 operation d'ecriture a ete interrompue 
anormalement pendant la section critique, la 
configuration au moment de 1 1 interruption est celle de 
15 la figure 4 ou la figure 5 : verrou positionne. 

La configuration de la table d 1 allocation est alors 
particuliere en ce sens que le dernier bit a zero (bl2) 
qui precede le dernier groupe de bits a 1 (bl3, bl4 
figure 4 ou bl3 a bl9, figure 5) est un bit unique a 
2 0 zero entre deux groupes de bits a l. Autrement dit il y 
a un bloc libre B12 isole entre des blocs occupes., et ce 
bloc libre est le dernier bloc libre dans la partie 
ef f ectivement utilisee de la memoire. 

La procedure de remise sous tension de la carte a 

2 5 memoire comportera obligatoirement une procedure de 

detection d'une telle configuration. Cette configuration 
resulte en effet a priori de ce que certaines 
informations ont ete ecrites avec une strategie 
d f exception differente de la strategie normale 

3 0 d'ecriture des autres informations. Cette procedure de 

detection comportera une recherche du dernier groupe de 
bits a 1 dans la table d 1 allocation, et une recherche du 
dernier bit a zero precedant ce groupe de bits a 1. Si 
ce bit a zero est encadre de bits a 1 il y a une 
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probability forte pour qu'il soit le signe de la 

presence d'un verrou. 

Pour effectuer cette recherche, la table 

d 1 allocation sera de preference parcourue en sens 
5 inverse du sens normal, c'est-a-dire en remontant depuis 

la fin de la table, jusqu'a ce qu 1 on rencontre le 

premier groupe de bits a 1 puis le premier bit a 0 et 

enfin en examinant le bit caracteristique suivant au 

cours de cette remontee : 
10 - s'il est a 0 il n'y a pas de verrou 

posit ionne; c'est le cas pour la figure 6 : le bit bl4, 

premier bit a zero en partant de la fin n'est pas 

encadre par deux bits a 1. 

- si au contraire il est a 1, il y a tres 
15 probablement un verrou positionne; c'est le cas pour la 

configuration de la figure 5 ou 4 : le bit bl2, premier 

bit a zero en partant de la fin est encadre par deux 

bits a 1. 

Dans ce dernier cas, la procedure de mise en route 
20 de la carte, effectuee par le systeme d 1 exploitation, 
comporte la reprise de la deuxieme etape d'ecriture; 
cette reprise est protegee par le verrou de section 
critique (bl3 , bl4) qui n'a pas change d'etat. Le 
systeme d' allocation attribue (selon la strategie 
25 normale d 1 allocation) des blocs disponibles pour 
1 ' information INF. Et 1 1 information INF, recueillie dans 
les emplacements designes par le verrou, est ecrite dans 
ces emplacements. Apres cela, le verrou est efface. 

II peut y avoir une ambiguite sur la configuration 
3 0 de memoire qui fait apparaitre un verrou. II se peut en 
effet que dans certains cas, la strategie d'ecriture 
normale ("fist fit", "last fit", "best fit" ou autre) 
aboutisse a une configuration avec un bloc libre isole 
entre deux blocs occupes, ce bloc libre etant le dernier 
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bloc libre avant la fin de la zone occupee de la table 
d' allocation. Dans ce cas, la configuration laisse 
croire qu'un verrou a ete place en utilisant la 
strategie d' exception, alors que ce n'est pas vrai. 

5 Pour eliminer toute ambiguite dans ce cas 

exceptionnel, on prevoit que les blocs alloues pour 
1 1 information de sauvegarde I memorisent non seulement 
1 1 information qu ! on desire sauvegarder, mais aussi un 
code indiquant qu'il s 1 agit bien d'une information de 

10 sauvegarde. Si ce code n'est pas trouve a la lecture des 
blocs designes par le verrou, la reprise de l'ecriture 
n'est pas effectuee. 

Pour eviter une fragmentation excessive de la 
memoire M3 c'est a dire pour eviter d' avoir trop de 

15 blocs libres encadres par des blocs occupes, le systeme 
d 1 exploitation peut tout d'abord reserver 1' espace 
definitif necessaire a 1 1 information INF* Dans ce cas on 
aura pour reprendre 1 1 illustration de la figure 5, b!2 a 
bl5 alloues a 1 1 information definitive "1111". 

20 Ensuite lorsque 1 1 espace de sauvegarde I est alloue 

on aura bl2 a bl5 =1111 (INF) 
bl6 a b!9 = 0 1111 (I) 
Ainsi la liberation de l 1 espace alloue pour la 
sauvegarde I, ne generera pas de "trou" une fois 

2 5 1 1 ecriture terminee : 

b8 a bl5 =11111111 
bl6 a b23 =00000000 
L 1 invention s 1 applique egalement lorsque 

1 1 information sauvegardee I n'est pas 1 f information INF 

3 0 a ecrire def initivement dans la memoire. 

Un exemple simple peut en etre donne dans le cas ou 
la memoire contient des fichiers sous forme d'une suite 
d' enregistrements chaines. L ' enregistrement de rang i du 
fichier contient l'adresse de 1 ' enregistrement de rang 
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i+1, ce qui permet de parcourir dans un sens la chaine. 
Si le fichier doit pouvoir etre parcouru dans les deux 
sens, il faut que 1 ' enregistrement de rang i contienne 
aussi I'adresse de 1 1 enregistrement de rang i-1. 

5 L'ajout d'un nouvel enregistrement dans le fichier 

peut se faire de la maniere suivante : 

- premiere phase : demande au systeme 
d 1 exploitation d'un espace de memoire suffisant pour 
l'ecriture de 1 1 enregistrement ; positionnement des bits 

10 correspondants dans la table d f allocation selon une 
strategie normale d 1 allocation; puis ecriture des 
informations a 1 1 emplacement alloue (cet enregistrement, 
bien que definitif, ne constitue pas une section 
critique de la sequence d' ecriture, contrairement au cas 

15 decrit precedemment) ; puis demande d'un espace libre 
pour une information a sauvegarder en vue d'une section 
critique (1 1 information a sauvegarder est 1 1 information 
necessaire a la mise a jour des chainages de f ichiers) ; 
allocation de cet espace selon la strategie d' exception; 

2 0 ecriture dans cet espace des informations necessaires a 
la mise a jour des chainages; et enfin positionnement a 

I des bits de la table d 1 allocation qui designent 

I I emplacement des informations sauvegardees et qui vont 
servir de verrou; 

2 5 - deuxieme phase, qui est la section critique, 

qui devra etre executee a nouveau en cas d 1 arrachement 
de la carte au cours de cette phase : mise a jour 
definitive du chainage; 

Les bits de verrouillage sont remis ensuite a zero 

30 si tout s'est bien passe. 

Dans ce cas, pour distinguer un verrou d'une 
information ordinaire lorsque la configuration de la 
table d' allocation ressemble par hasard a une 
configuration avec verrou, on utilise le fait que les 
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enregistrements comportent tous une adresse 
d'enregistrement suivant ou precedent. Les blocs 
contenant les informations sauvegardees pourront 
contenir une adresse impossible (adresse hors de la 
5 memoire M3) a la place d' une adresse d'enregistrement 
suivant. ceci permettra de verifier que les blocs 
designes par les bits de verrouillage sont bien des 
blocs de sauvegarde. 

Un code de redondance utilisant la longueur de 
10 i-enregistrement de sauvegarde peut etre egalement place 
en fin de 1 • enregistrement de sauvegarde, pour assurer 
que des informations n'ont pas ete perdues pendant 
1'ecriture en memo ire non volatile des informations de 
sauvegarde . 

15 On a ainsi decrit un cas dans lequel 1 • information 

sauvegardee I n'est pas exactement 1 ' information INF a 
memoriser def initivement . 

Bien entendu la strategie d' exception peut etre 
differente. reallocation de 1 « espace peut commencer au 

20 3 eme, 4eme, Seme bloc libre suivant le dernier bloc 



occupe, 
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REVINDICATIONS 



1. Procede de stockage d 1 informations dans une 
memo ire non volatile, dans lequel 1 1 emplacement physique 
de memorisation des informations dans la memoire est 
gere par un systeme d 1 exploitation permettant d'allouer 

5 des emplacements disponibles en fonction du remplissage 

actuel de la memoire, a l'aide d'une table d 1 allocation 
(FAT) definissant les blocs de memoire disponibles et 
les blocs de memoire deja occupes, procede caracterise 
en ce que le systeme d f exploitation utilise deux 

10 strategies differentes d f allocation d 1 espace pour les 
informations a stocker, qui sont respectivement une 
strategie normale pour allouer des espaces de memoire a 
des informations ordinaires (INF)~ et une strategie 
d 1 exception pour allouer des espaces de memoire a 

15 certaines informations particulieres (I) , de maniere a 
permettre de retrouver a partir de la table d 1 allocation 
les informations particulieres meme si elles sont 
stockees a un emplacement inconnu . 

2. Procede selon la revendication 1, caracterise 

2 0 en ce que la strategie d' allocation d 1 exception consiste 

a allouer un espace (bl3, b!4) commengant au deuxieme 
bloc libre suivant un bloc occupe (bll) . 

3 . Procede selon la revendication 2 , caracterise 
en ce que la strategie d 1 exception consiste a allouer un 

25 espace commengant au deuxieme bloc libre suivant le 
dernier bloc occupe de la table (bll) . 

4. Procede selon I'une des revendications la 3, 
caracterise en ce que la strategie normale consiste a 
allouer un espace commengant au premier 'bloc libre 

3 0 suivant un bloc occupe et faisant partie d'un espace 
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libre de dimension suffisante. 

5, Precede de f onctionnement d'une carte a 
memoire, pour memoriser une information (INF) dans une 
memo ire non-volatile (MEM) de la carte, procede dans 

5 lequel 1 1 emplacement physique de memorisation des 

informations dans la memoire est gere par un systeme 
d 1 exploitation permettant d'allouer des emplacements 
disponibles en fonction du remplissage actuel de la 
memoire, le procede ayant les particularites suivantes : 

10 - il comporte une ecriture en deux phases dans la 

memoire, la premiere phase comprenant une mise en 
memoire non volatile d'une information de sauvegarde 
(I), et la mise en memoire non volatile d 1 une 
information de verrouillage (bl3 , bl4) indiquant que la 

15 premiere phase a ete executee, et la deuxieme phase 
comprenant 1' ecriture definitive de 1 1 information (INF) 
puis l'effacement de 1 1 information de verrouillage, 

- 1 1 information de sauvegarde (I) est stockee, 
durant la premiere phase, a un emplacement variable dans 

20 la memoire non volatile, cet emplacement etant defini 
par le systeme d 1 exploitation en fonction des blocs 
disponibles dans la memoire au moment de ce stockage. 

6, Procede selon la revendication 1, caracterise 
en ce que 1 1 information de verrouillage est stockee a un 

25 emplacement variable defini par le systeme 
d 1 exploitation . 

7. Procede selon la revendication 6, caracterise 
en ce que le systeme d 1 exploitation utilise une table 
d 1 allocation definissant les blocs de memoire 

3 0 disponibles, 1 1 information de verrouillage etant 
constitute par les bits de la table d" allocation qui 
designent les blocs de memoire occupes par 1 1 information 
de sauvegarde. 

8. Procede selon la revendication 7, caracterise 
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en ce que le systeme d 1 exploitation utilise deux 
strategies differentes d' allocation qui sont une 
strategie normale pour memoriser 1 ' information a ecrire 
dans la memoire et une strategie d 1 exception pour 

5 memoriser 1 ■ information de sauvegarde, 1 r utilisation de 
la strategie d 1 exception creant une configuration de la 
table d 1 allocation telle qu'on puisse detecter dans la 
table la presence de 1 1 information de verrouillage 
placee a l f aide de la strategie d f exception meme si 

10 1 1 emplacement de cette information de verrouillage est a 
priori inconnue. 

9. Procede selon la revendication 8, caracterise 
en ce que la strategie d r allocation d 1 exception consiste 
a allouer un espace commengant au deuxieme bloc libre 

15 suivant un bloc occupe. 

10. Procede selon la revendication 9, caracterise 
en ce que la strategie d 1 exception consiste a allouer un 
espace commengant au deuxieme bloc libre suivant le 
dernier bloc occupe de la table. 

2 0 11- Procede selon l'une des revendications 8 a 10, 

caracterise en ce que la strategie normale consiste a 
allouer un espace commengant au premier bloc libre 
suivant un bloc occupe et faisant partie d'un espace 
libre de dimension suffisante. 
25 12. Procede selon l'une des revendications 8 a 11, 

caracterise en ce que, lors de la mise sous tension de 
la carte a memoire, le systeme d 1 exploitation recherche 
dans la table d 1 allocation le dernier groupe de bits 
designant des blocs occupes, puis le bit designant le 

3 0 bloc libre precedant ce groupe, et verifie l'etat du bit 

caracteristique precedant ce bit designant un bloc 
libre, et en ce qu'une operation de reprise d'ecriture 
est effectuee si le bit caracteristique correspond a un 
bloc occupe. 
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